Mobile device message scheduler for reducing congestion

ABSTRACT

A method, device and system are provided for scheduling the delivery of messages from a wireless device in order to reduce congestion on the wireless network used by the wireless device. A message scheduler application operating on the wireless device intercepts messages being sent from at least one application running on the wireless device to a device layer for transmission, where intercepted messages are collected and held in a message queue for later transmission. The message scheduler monitors operation of the wireless device to detect the establishment of a communication connection, such as a voice call or packet data session, and causes the messages in the message queue to be transmitted from the wireless device utilizing logical channels assigned to the wireless device when setting up the communication connection that are different from the traffic channel assigned for the communication connection to transmit voice or data content.

COPYRIGHT NOTICE

A portion of the disclosure of this patent document contains materialsthat are subject to copyright protection. The copyright owner has noobjection to the facsimile reproduction by anyone of the patent documentor the patent disclosure, as it appears in the Patent and TrademarkOffice file or records, but otherwise reserves all copyright rightswhatsoever.

TECHNICAL FIELD

The present invention relates generally to the transmission of messagesfrom a mobile device and, more particularly, to a message scheduleroperating on a mobile device that controls when messages are to betransmitted from a mobile device in order to reduce network congestion.

BACKGROUND

It is often necessary for mobile devices, such as cellular phones thatmake use of a Global System for Mobile Communications (GSM) cellularnetwork, to send periodic status messages from the mobile devices to anapplication server residing on the network side. The transport mechanismused for these types of messages when conversing with an applicationgateway is often SMS or USSD. The messages being sent by the mobiledevice can be varying sizes and convey status of the mobile device oruse of previous operations. When a large number of mobile devices arelocated within a certain geographical region, congestion of the wirelessnetwork can result from a large number of mobile devices simultaneouslyattempting to utilize network resources to transmit status messages.

There have been various studies that calculate the theoretical maximumnumber of messages (e.g., SMS messages) that are sustainable across alarge geographical region, such as Metropolitan New York or WashingtonD.C. or the like. However, the estimations used in these studies arebased on cellular subscribers being randomly dispersed across the entireregion, and not having large concentration of subscribers and mobiledevices within a particular cell site, all wanting to send statusmessages back to an application server at substantially the same time.This concentrated use case can result where there is a large customerbase residing in a certain area (e.g., university housing) or when thereare suddenly a larger than normal number of mobile devices in aconcentrated area (e.g., Times Square in New York City on New Year'sEve). In such cases, the cell tower, or a collection of towers aroundthe subscriber base, could be overwhelmed by the sheer number of statusmessages being sent out by the subscribers' mobile devices, therebyresulting in outages introduced to messaging services (e.g., SMS orUSSD) from such contention and/or also having the performance of voiceservices severely degraded.

For example, should SMS be the transport deployed for GSMcommunications, the mobile devices would attempt to send one or moreMobile Originated (MO) SMS message(s) to the back-end applicationgateway. The MO SMS message could be resident in the device or be partof a programmable application that is loaded onto the device. Fordevices to programmatically initiate sending a message, the messagewould need to be spread out in time between one device and another. Itis also not typically known when a collection of devices would reside inthe same geographic area, thereby causing contention, or even bringingdown cellular services in the serving cell, should they not have arandom way of sending such messages. It is also difficult to ascertainthe location of mobile subscribers' proximity to each other whilescheduling such messages from within the clients. While one may beinclined to state that mobile subscribers camped on a certain cell arescheduled to a different hour, the mobile subscriber(s) could move tocells with lower capacity, and such messages could overwhelm theparticular cell site.

The contention as stated above could result in a variety of unpleasantbehavior, from SMS messages being dropped, no in-bound/out-bound callspermitted from within that cell, or trigger national security alertsfrom carrier's networks that find it as a denial of service attackoriginating from a group of mobile subscribers.

The following description provides a brief background of GSM telephony,that includes some description of the various signaling mechanisms usedfor various call and data related activity. The GSM standard consists oflogical channels that are mapped to a single physical channel. Thedefinitions of the various logical channels for the GSM standard are setforth as follows. The logical channels include traffic channels andcontrol channels. Traffic Channels (TCH) are used to carry encodedspeech or user data in a circuit switched mode, and TCH can be eitherhalf rate or full rate depending on the type of encoding used for speechdata. Control channels are used to carry signaling or synchronizationdata. The following control channels exist for voice and data:

BCCH: Broadcast Control Channel. This channel is a one-to-manyunidirectional control channel used to broadcast Base Station specificinformation for Mobile Subscribers for calibration purposes/informativepurposes.

CCCH: Common Control Channel. This is a point to multipointbi-directional control channel used for access management. The CCCHfurther comprises the following channels: (i) Downlink Paging Channel(PCH) to page the Mobile Subscriber; (ii) Random Access Channel (RACH)to request assignment of a DCCH; and (iii) Access Grant Channel (AGCH)used to assign a Mobile Subscriber a specific DCCH.

DCCH: Dedicated Control Channel. The DCCH is a point to pointdirectional control channel. The DCCH further comprises the followingchannels: (i) Stand Alone Dedicated Control Channel (SDCCH) used forsetting up a voice call, prior to the Mobile subscriber being assigned aTCH (traffic channel), and also used for sending Mobile Originated SMSmessages, routing area updates, and other requests initiated by theMobile Subscriber to the base station; and (ii) an Associated ControlChannel (ACCH).

In order for a mobile subscriber to initiate a voice call using GSM, orSMS message outside of a voice call, the mobile subscriber makes theauthentication, ciphering, and establishment requests over the SDCCH.The SDCCH is acquired by the MS sending a paging request over the RACH.The Base Station Controller (BSC) allots a SDCCH over the Access GrantChannel (AGCH). The Mobile Subscriber uses the allotted SDCCH for allfurther setup and transfer.

The following call flow occurs for all messages between the handset andthe Base Station Controller (BSC) during a Mobile Originated SMS messageoutside of a voice call based upon the GSM specification, as illustratedin FIG. 1, which is taken from Figure F1/GSM-04.11 of the GSM Standard.The Mobile Subscriber (MS) makes a channel request over the RACH. TheBSC assigns a SDCCH to the MS over the AGCH. The MS then performsauthentication and selects a cipher mode. The MS then initiates SAPI 3establishment by a SABM command on the SDCCH. The SAPI 3 link staysactive until the last CP ACK is received by the Mobile Switching Center(MSC). The MSC then sends a Clear Command to the BSC, which in turnissues a channel release to the MS. The MS goes on to release the SDCCHchannel that was allocated for the short message transfer.

The voice call establishment procedure in GSM follows a very similarroute till the cipher mode is selected. At that point onwards, the MS isassigned a TCH (Traffic Channel), a FACH (Fast Associated Controlchannel), and a SACCH (Slow Associated Control Channel). The MS thenreleases the SDCCH. It is evident from above that in order tosufficiently have peak network performance the GSM subsystem mustcarefully arbitrate the number of SDCCH requests being made at any givensecond. Should a number of mobile subscribers attempt to simultaneouslysend SMS messages, outside of a call, or attempt to make calls thenumber of SDCCH channels available will be depleted. In addition, thenumber of SDCCH channels available is limited by the TRX configurationwithin a cell site, and is governed by how they are configured byservice providers.

In order to obtain a SDCCH, the cell phone must ask a cell for a channelassignment. This is done by sending an access burst on the RACH.However, if a large number of users attempt to simultaneously performthis request, the performance degrades significantly.

While there are operator or server originated throttling mechanisms thatexist to throttle down mobile terminated messages that arrive at mobileterminals, there are no throttling down mechanisms at the network or thehandset that prevent the reverse problem of throttling down mobiledevice originated messages that can result in message congestion anddegradation of the performance of the wireless network.

Furthermore, the process of initiating a message transfer at anapplication server as an operator/server originated throttling mechanismhas its drawbacks as the application server is not aware when the mobileterminal is powered on or registered to the network. Should the mobileterminal be switched off or otherwise not registered to the network, theinitiated message could expire and become discarded, causing furtherexpenses and resources to resend such messages. Additionally, thisprocess involves at least 2 messages for each transaction, as theapplication server initiates the request, and the mobile terminalresponds to the request. Still further, in a GSM system, the act ofsending an messages outside of a voice call actually takes away theability to initiate a voice call for a different user at the sameinstant of time, thereby reducing the capacity that a network cansupport.

SUMMARY

In one or more embodiments, a method, device and system are provided forscheduling the delivery of messages from a wireless device in order toreduce congestion on the wireless network used by the wireless device. Amessage scheduler application operating on the wireless deviceintercepts messages being sent from at least one application running onthe wireless device to a device layer for transmission, whereintercepted messages are collected and held in a message queue for latertransmission. The message scheduler application monitors operation ofthe wireless device to detect the establishment of a communicationconnection, such as a voice call or packet data session. Upon detectingthe existence of a connection, the message scheduler application causesthe messages in the message queue to be transmitted from the wirelessdevice utilizing logical channels assigned to the wireless device whensetting up the communication connection, where such logical channels aredifferent from the traffic channel assigned for the communicationconnection to transmit voice or data content. In one or moreembodiments, the message scheduler application then send anacknowledgment message back to the corresponding application running onthe wireless device indicating that its messages have been transmitted.

In one or more embodiments, the communication connection comprises avoice call connection in GSM and the logical control channel comprisesat least one of a Fast Associated Control Channel or a Slow AssociatedControl Channel. In one or more embodiments, the communicationconnection comprises a packet data session connection in GSM and thelogical control channel comprises a Packet Data Traffic Channel (PDTCH).In one or more embodiments, the messages that are queued by the messagescheduler application are Short Message Service (SMS) messages.

In one or more embodiments, the message scheduler application operatingon the wireless device prevents the transmission of messages from thewireless device at times when a communication connection is notindependently established by the wireless device. In this manner,efficient use of the wireless network bandwidth is achieved by utilizingbandwidth already assigned to an existing communication connection inorder to transmit messages from the wireless device, such that thetransmission of messages from the wireless device would not degrade theability of the wireless network to initiate communication connections(e.g., voice calls, data sessions, other types of messaging sessions,etc.).

In one or more embodiments, the message scheduler application operatingon the wireless device provides a throttling mechanism to reduce networkcongestion by causing mobile device originated messages to possess apattern that is similar to that of voice call origination andtermination, which possesses a Poisson distribution instead of alinear/simultaneous arrival rate. In one or more embodiments, operatinga message scheduler application in this manner further provides theadded benefit of reducing power consumption on wireless devicessusceptible to current draw during network access.

DRAWINGS

The above-mentioned features of the present disclosure will become moreapparent with reference to the following description taken inconjunction with the accompanying drawings wherein like referencenumerals denote like elements and in which:

FIG. 1 is sequence diagram illustrating the manner in which messages arehandled between a handset and a Base Station Controller (BSC) during aMobile Originated SMS message outside of a voice call based upon the GSMspecification.

FIG. 2 is a schematic block system diagram of a wireless network modelas utilized by one or more embodiments of the present disclosure.

FIG. 3 is a schematic diagram of a wireless device architecture inaccordance with one or more embodiments of the present disclosure.

FIG. 4 is a schematic block diagram of a wireless device includingcertain representative layers in accordance with one or more embodimentsof the present disclosure.

FIG. 5 is an operational flow diagram of a process performed by themessage scheduler application in accordance with one or more embodimentsof the present disclosure.

FIG. 6 is a sequence diagram illustrating the manner in which messagesare handled between a handset and a BSC during a voice call based on theGSM specification in accordance with one or more embodiments of thepresent disclosure.

DETAILED DESCRIPTION

In the description that follows, the various embodiments will bedescribed in detail with reference to the accompanying drawings.Wherever possible, the same reference numbers will be used throughoutthe drawings to refer to the same or like parts. References made toparticular examples and implementations are for illustrative purposes,and are not intended to limit the scope of the invention or the claims.

Reference in this specification to “one embodiment”, “an embodiment”,“other embodiments”, “one or more embodiments” or the like means that aparticular feature, structure, or characteristic described in connectionwith the embodiment is included in at least one embodiment of thedisclosure. The appearances of, for example, the phrases “in oneembodiment” or “in one or more embodiments” in various places in thespecification are not necessarily all referring to the same embodiment,nor are separate or alternative embodiments mutually exclusive of otherembodiments. Moreover, various features are described which may beexhibited by some embodiments and not by others. Similarly, variousrequirements are described which may be requirements for someembodiments but not other embodiments.

The word “exemplary” is used herein to mean “serving as an example,instance, or illustration.” Any implementation described herein as“exemplary” is not necessarily to be construed as preferred oradvantageous over other implementations.

As used herein, the term “wireless device” is intended to encompass anymobile technology computing device that connects to a wirelesscommunication network and may or may not utilize a UICC/SIM card, suchas mobile phones, cellular phones, smartphones or the like (e.g., AppleiPhone®, Google Android™, BlackBerry®, other type of PDA or smartphone),tablets (e.g., Tablet PC, iPad®, iPod Touch, etc.), wireless dongles, orother mobile computing devices. The term “wireless device” may beinterchangeably used and referred to herein as “wireless handset,”“handset,” “mobile device,” “device,” or “phone.” Further, referenceherein to a “wireless network” or “network” is intended to encompass anytype of wireless network from which a wireless carrier or mobile virtualnetwork operator (MVNO) provides wireless services to a wireless device,such as but not limited to a cellular data network (e.g., Global Systemfor Mobile Communication (GSM), COMA, UMTS, EVDO, LTE or the like) or awireless wide area network (e.g., WiFi, WiMax).

Referring now to FIG. 1, a block schematic illustration of thecomponents of a wireless network configuration 10 are illustrated forone or more wireless devices 12 within a wireless coverage or broadcastregion 14 in accordance with one or more embodiments. One or more BaseTransceiver Stations (BTS) 16 serve the wireless coverage region 14 toprovide an access point to the wireless network for the wireless devices12. The BTS 16 is responsible for carrying out radio communicationsbetween the network and the wireless devices 12, including handlingspeech encoding, encryption, multiplexing, and modulation/demodulationof the radio signals. A Base Station Controller (BSC) 18 incommunication with the BTS 16 controls the BTS 16 and substantiallyhandles allocation of radio channels, frequency administration, powerand signal measurements from the wireless devices 12. A Mobile SwitchingCenter (MSC) 20 in communication with the BSC 18 handles call andmessage routing, connection setup, and basic switching functions. TheMSC 20 also interfaces with other network components, such as providingto links to backend servers 24 and/or message generators 22. Whenever awireless device 12 attempts to initiate a communication across thewireless network, such as by initiating a voice call, data packetsession or transmit a message (e.g., Short Message Service (SMS)message), certain channels are assigned to the wireless device 12 forthe duration of this connection to allow the communication to occur.Within each wireless coverage region 14, a limited number of channels orbandwidth exists that places the limit on the number of wireless devices12 that can attempt to establish a connection to the wireless network atthe same time within the wireless coverage region 14.

In one or more embodiments, a message scheduler application may beinstalled on a wireless device 12 for scheduling the delivery ofmessages from a wireless device in order to reduce congestion on thewireless network used by the wireless device. Referring now to FIG. 2, aschematic block diagram of a wireless device 12 in accordance with oneor more embodiments of the present disclosure having a message schedulerapplication 120 installed thereon is illustrated. In one or moreembodiments, the wireless device 12 may include a display 102, an inputdevice 104, a transceiver 106, a processor 108, a memory 110 and aUICC/SIM card 112. In one or more embodiments, SIM card 112 may beremovably received within a card slot (not shown) in wireless device 12and may include its own internal SIM memory 114. Memory 110 may include,for example, random access memory (“RAM”) or read only memory (“ROM”),while RAM may be volatile or non-volatile RAM. The message schedulerapplication 120 and a corresponding message queue 122 may be stored inmemory 110. One or more applications 118 or software modules may furtherbe installed on the wireless device 12, such as within memory 110, SIMmemory 114, installed in hardware within wireless device 12 or somecombination of the same. In one or more embodiments, wireless device 12includes a secure timestamp 116 that may be obtained from any number ofpossible sources, including Network Identify and Time Zone (NITZ) wherethe time is sent to the wireless device 100 from a subscribed PLMN or asynchronization with a remote atomic clock, which are stored in memory110. In one or more embodiments, the secure timestamp 116 may beobtained from a handset-based secure timestamp circuit or any othermanner of maintaining a secure timestamp as known to those skilled inthe art. These various components within wireless device 12 are coupledto communicate data with one another, such as through an internal bus119 or other connectors.

In one exemplary embodiment, wireless device 12 may comprise a mobilephone, as illustrated in FIG. 3, in which display 102 may comprise ascreen display and input device 104 may comprise any one or combinationof a keypad 124, track ball 126, selectable buttons 128, a touch screen126 having selectable icons, and/or a microphone (not shown) forreceiving voice inputs. The wireless device 12 includes an antennacoupled to transceiver 106 to facilitate the transmission and receipt ofdata, messages and communications by wireless device 12.

Although for the sake of clarity and simplicity, certain exemplaryembodiments of the present invention will be described in terms of thewireless device 12 being a mobile phone, it should be understood thatthe present invention is not limited to this exemplary embodiment.Alternative embodiments of the present invention may include any mobilecommunications device that makes use of a wireless network to send andreceive messages.

In one or more embodiments, software, processor-executable instructionsand software architectures may be described in terms of certain softwaremodules or applications. For the purposes of this disclosure, a moduleor application is a software, hardware, or firmware (or combinationsthereof) system, process or functionality, or component thereof, thatperforms or facilitates the processes, features, and/or functionsdescribed herein (with or without human interaction or augmentation). Itshould be understood that where a plurality of software modules orapplications are described, the functions performed by the plurality ofsoftware modules or applications may alternatively be performed by asingle software module or application. Similarly, where a singlesoftware module or application is described, the functions performed bythe single software module or application may alternatively be performedby a plurality of software modules or applications. Wireless device 12contains embedded software including modules, programs,processor-executable instructions and/or data stored internally inmemory 110 (or SIM memory 114

In one or more embodiments, all accounting operations associated withuse of wireless device 12 are performed within wireless device 12, whichassists in reducing network traffic and congestion and expanding theoverall traffic handling capacity of the associated wireless network byminimizes the communication traffic required between the wirelessservice provider's host processer that handles billing operations andwireless device 100 or other network components.

FIG. 3 further illustrates via block diagrams various operational layerswithin wireless device 12 in accordance with one or more exemplaryembodiments of the present disclosure. The message scheduler application120 operating on the wireless device 12 is configured to interceptmessages being sent from the application layer 140 the device layer 150,such as messages being sent from at least one application 118 running onthe wireless device 12 to a device layer 150 for transmission over thewireless network. For example, in one or more embodiments, applications118 may be configured to report information and/or status updates to abackend server 24 through the use of messages sent over the wirelessnetwork either at scheduled times or in response to certain activity. Inone or more embodiments, a user of the wireless device 12 may initiatethe transmission of messages from the wireless device 12, such as ShortMessage Service (SMS) messages or other types of messages that can besent over a data bearer communication channel.

Referring now to FIG. 4, an operational flow diagram is providedillustrating various aspects of the procedures implemented by themessage scheduler application 120 in accordance with one or moreembodiments. Upon initiation of the message scheduler application 120,messages being sent from the application layer 140 (i.e., fromapplications 118 on the wireless device 12) to the device layer 150 fortransmission from the wireless device 12 over the wireless network aredetected and intercepted in operation 200. The intercepted messages arecollected and stored in the message queue 122 in operation 202, wherethe stored messages are held for later transmission. The messagescheduler application 120 determines in operation 204 when a connectionis established by the wireless device 12. For example, the messagescheduler application 120 monitors operation of the wireless device 12to detect the establishment of a communication connection, such as avoice call or packet data session or some other communicationconnection. Until an communication connection is established by thewireless device 12 independent from the transmission of the messagescontained in the message queue 122, the message scheduler application120 delays the transmission of the messages contained in the messagequeue 122 in operation 206 until such future point in time when anindependent communication connection is established. In one or moreembodiments, this delayed transmission of the messages may be overriddenin certain situations where immediate transmission of certain messagesis required.

Once a communication connection is established by the wireless device,the message scheduler application 120 then makes use of the existingcommunication connection in order to cause the messages contained in themessage queue 122 to be transmitted by the wireless device 12 over thewireless network in operation 208. In one or more embodiments, themessages are transmitted over bandwidth already assigned to the wirelessdevice 12 for the established communication connection such that thetransmission of the messages contained in the message queue 122 does notrequire any additional bandwidth to be assigned to the wireless device12 to accomplish their transmission. In one or more embodiments, themessage scheduler application 120 then sends an acknowledgment messageback to the corresponding application 118 running on the wireless device12 in operation 210 providing a confirmatory indication that itsmessages have been transmitted by the wireless device 12.

In one or more embodiments, upon detecting the existence of aconnection, the message scheduler application 120 causes the messages inthe message queue 122 to be transmitted from the wireless device 12utilizing logical channels assigned to the wireless device 12 whensetting up the communication connection, where such logical channels aredifferent from the main traffic channel assigned for the communicationconnection to transmit voice or data content or other main payloadcontent. In one or more embodiments, the communication connectioncomprises a voice call connection in a GSM wireless network and thelogical control channel comprises at least one of a Fast AssociatedControl Channel (FACH) or a Slow Associated Control Channel (SACCH).According to the GSM standard, both a FACH and a SACCH are assigned to awireless device 12 whenever a voice call connection is established. Themessage scheduler application 120 makes use these already assignedchannels as a transport mechanism for transmitting the applicationmessages stored in the message queue 122 over the wireless network,thereby resulting a more efficient use of cellular bandwidth by notrequiring additional bandwidth to transmit such messages and further bynot requiring specific bandwidth to be reserved in the first place inorder to transmit such messages.

In one or more embodiments, the communication connection comprises apacket data session connection in a GSM wireless network and the logicalcontrol channel used to transport the application messages stored in themessage queue 122 comprises a Packet Data Traffic Channel (PDTCH) thatis assigned to the wireless device 12 when setting up the packet datasession connection. The use of the already assigned PDTCH similarlyresults in a more efficient use of cellular bandwidth by not requiringadditional bandwidth to transmit such messages and further by notrequiring specific bandwidth to be reserved in the first place in orderto transmit such messages.

In one or more embodiments, the messages that are queued by the messagescheduler application 120 are Short Message Service (SMS) messages.However, it is understood that the messages may comprise any type ofmessage that can be sent from an application 118 on the wireless device12 to an application server 24 over the additional logical channels thatare assigned to a wireless device 12 when setting up independentcommunication connections.

Referring now to FIG. 5, a call flow sequence diagram is illustratedshowing operation of the message scheduler application 120 intransmitting messages stored in the message queue 122 in response to thedetection of an established communication connection by the wirelessdevice 12 in accordance with one or more embodiments. In the exampleillustrated in FIG. 5, a SMS message is transmitted over a connectedvoice call for the wireless device 12 or Mobile Station (MS). When theMS is connected to a voice call, it acquires a TCH, a FACH, and a SACCH.The TCH is the main traffic channel used for sending encoded voicetraffic, while the FACH is used for call signaling, location areaupdates, urgent signaling, and the SACCH is used for sending/receivingshort messages, measurement reports etc. These three logical channelsare assigned to the handset during the entire duration of the voicecall, and will remain resident for the duration of the voice callwhether or not the subscriber uses them. As is evident from the callflow illustrated in FIG. 5, there is no need for authentication,selection of the cipher mode, and, the SMS message is now sent over theSACCH assigned for the voice call. This process terminates when the lastCP-ACK is received at the MSC 20. Since the voice call continues to beactive after transmission of the SMS message is complete, there is nochannel release (or need for channel release) either. In this manner,the SMS messages are now automatically throttled by the network, suchthat the SMS messages are only delivered using logical channels reservedand assigned for another purpose, namely the voice call.

In one or more embodiments, in the situation where a SMS message is sentover a packet data network during a packet data session, the MSC 20 inthe example shown in FIG. 5 above is replaced by the SGSN, which is theServing GPRS Support Node, and the SMS messages are sent over the PDTCHassigned to the MS 12 for the packet data session.

In one or more embodiments, the message scheduler application 122operating on the wireless device 12 prevents the transmission ofapplication messages from the wireless device 12 to the applicationserver 24 at times when a communication connection is not independentlyestablished by the wireless device 12. In this manner, efficient use ofthe wireless network bandwidth is achieved by utilizing bandwidthalready assigned to an existing communication connection in order totransmit messages from the wireless device 12, such that thetransmission of messages from the wireless device 12 would not degradethe ability of the wireless network to initiate communicationconnections (e.g., voice calls, data sessions, other types of messagingsessions, etc.).

In one or more embodiments, the message scheduler application 120operating on the wireless device 12 provides a throttling mechanism toreduce network congestion by linking the ability to send messages to thenetwork's ability to handle voice calls or data packet sessions. In thismanner, should a lot of mobile subscribers be within a geographicalcell/tower area, the sending of these messages would be throttled downby the network's ability to handle voice calls. Still further, themessage scheduler application 120 causes mobile device originatedmessages to possess a delivery pattern that is similar to that of voicecall origination and termination, which possesses a Poisson distributioninstead of a linear/simultaneous arrival rate.

In one or more embodiments, if the messages are to be sent over a packetdata session (GPRS, 3G, HSPA, etc.) for a wireless device 12 that doesnot have an always-on session, the distribution of messages being sentis Poisson, as it models user's behavior. For a always-on session, theact of sending the message is over the PDTCH, which is always allocatedto the user in a packet data session.

In one or more embodiments, operating a message scheduler application120 in this manner also separately provides the added benefit ofreducing power consumption on wireless devices 12 susceptible to currentdraw during network access.

These benefits serve to reduce the possibility of network congestionthat could otherwise result from a large number of wireless devices 12in a coverage region 14 have their applications 118 attempting to sendmessages across the wireless network at substantially the same time.

In one or more embodiments, certain methods and algorithms described invarious embodiments herein may be implemented in software, stored on acomputer readable medium or computer readable storage medium, such as amemory 110 of wireless device 12 and/or other components, where thememory (or memories of these components) may store computer readableinstructions, e.g., program code, that can be executed by a processor orcontroller to carry out one or more of the techniques described herein.Wireless device 12 may comprise any device as described herein having aprocessor 108 capable of executing logic or coded instructions. Theinternal architecture of wireless device 12 may include one or moreprocessors (or CPUs), which interface with at least one computer bus119. Also interfacing with the computer bus 119 may be a persistentstorage medium/media, network interface, memory, e.g., random accessmemory (RAM), run-time transient memory, read only memory (ROM), etc.,media disk drive interface as an interface for a drive that can readand/or write to media including removable media such as floppy, CD ROM,DVD, etc. media, display interface as interface for a monitor or otherdisplay device, at least one input interface (e.g., keyboard interface,mouse or other pointing device interface, etc.), and miscellaneous otherinterfaces not shown individually, such as parallel and serial portinterfaces, a universal serial bus (USB) interface, and the like.

The wireless device 12 memory 110 interfaces with its bus 119 so as toprovide information stored in memory to processor during execution ofsoftware programs such as an operating system, application programs 118,device drivers, and software modules that comprise program code,processor-executable instructions and/or computer executable processsteps, incorporating functionality described herein, e.g., one or moreof process flows described herein. For example, the operations andprocess flows performed by wireless device 12 may be embodied in aprovisioning software module stored in a memory of wireless device 12.The processor 108 for the wireless device 12 loads processor-executableprocess steps from storage, e.g., memory, storage medium/media,removable media drive, and/or other storage device, and can then executethe stored process steps in order to execute the loadedprocessor-executable process steps. Stored data, e.g., data stored by astorage device, can be accessed by the processor during the execution ofprocessor-executable process steps. Persistent storage medium/media is acomputer readable storage medium(s) that can be used to store softwareand data, e.g., an operating system and one or more applicationprograms, device drivers, and/or program modules and data files used toimplement one or more embodiments of the present disclosure.

For the purposes of this disclosure, a computer readable medium storescomputer data, which data can include computer program code that isexecutable by a processor of the wireless device 24 in machine readableform. By way of example, and not limitation, a computer readable mediummay comprise computer readable storage media, for tangible or fixedstorage of data, or communication media for transient interpretation ofcode-containing signals. Computer readable storage media, as usedherein, refers to physical or tangible storage (as opposed to signals)and includes without limitation volatile and non-volatile, removable andnon-removable storage media implemented in any method or technology forthe tangible storage of information such as computer-readableinstructions, data structures, program modules or other data. Computerreadable storage media includes, but is not limited to, RAM, ROM, EPROM,EEPROM, flash memory or other solid state memory technology, opticalstorage media, magnetic cassettes, magnetic tape, magnetic disk storageor other magnetic storage devices, or any other physical or materialmedium which can be used to tangibly store the desired information ordata or instructions and which can be accessed by a processor orcomputing device. In one or more embodiments, the actions and/or eventsof a method, algorithm or module may reside as one or any combination orset of codes and/or instructions on a computer readable medium ormachine readable medium, which may be incorporated into a computerprogram product.

Those skilled in the art will recognize that the devices, methods andsystems of the present disclosure may be implemented in many manners andas such are not to be limited by the foregoing exemplary embodiments andexamples. In other words, functional elements being performed by singleor multiple components, in various combinations of hardware and softwareor firmware, and individual functions, may be distributed among softwareapplications at either the client or server or both. In this regard, anynumber of the features of the different embodiments described herein maybe combined into single or multiple embodiments, and alternateembodiments having fewer than, or more than, all of the featuresdescribed herein are possible. Functionality may also be, in whole or inpart, distributed among multiple components, in manners now known or tobecome known. Thus, myriad software/hardware/firmware combinations arepossible in achieving the functions, features, interfaces andpreferences described herein. Moreover, the scope of the presentdisclosure covers conventionally known manners for carrying out thedescribed features and functions and interfaces, as well as thosevariations and modifications that may be made to the hardware orsoftware or firmware components described herein as would be understoodby those skilled in the art now and hereafter.

While the apparatus and method have been described in terms of what arepresently considered to be the most practical and preferred embodiments,it is to be understood that the disclosure need not be limited to thedisclosed embodiments. It is intended to cover various modifications andsimilar arrangements included within the spirit and scope of the claims,the scope of which may be accorded the broadest interpretation so as toencompass all such modifications and similar structures. The presentdisclosure includes any and all embodiments of the following claims.

1. A method for scheduling the delivery of messages from a wirelessdevice, the method comprising: collecting at least one message to betransmitted from the wireless device and placing the at least onemessage into a message queue within the wireless device; monitoringoperation of the wireless device to detect the establishment of acommunication connection by the wireless device; and transmitting the atleast one message in the message queue from the wireless deviceutilizing the existing communication connection established by thewireless device.
 2. The method of claim 1, further comprising operatinga message scheduler application on the wireless device to interceptmessages being sent from at least one application running on thewireless device to a device layer for transmission, where saidintercepted messages are collected and placed into the message queue. 3.The method of claim 2, further comprising operating the messagescheduler application to send an acknowledgment message back to thecorresponding application running on the wireless device indicating thatits at least one message has been transmitted.
 4. The method of claim 1,wherein the communication connection comprises at least one of a voicecall connection or a packet data session.
 5. The method of claim 4,further comprising transmitting the at least one message over a logicalcontrol channel assigned to the wireless device during setup for thecommunication connection.
 6. The method of claim 5, wherein the logicalcontrol channels are different from a traffic channel assigned to thewireless device during setup for the communication connection totransmit voice or data content.
 7. The method of claim 5, wherein thecommunication connection comprises a voice call connection in GSM andthe logical control channel comprises at least one of a Fast AssociatedControl Channel or a Slow Associated Control Channel.
 8. The method ofclaim 5, wherein the communication connection comprises a packet datasession connection in GSM and the logical control channel comprises aPacket Data Traffic Channel (PDTCH).
 9. The method of claim 1, whereinthe message comprises a Short Message Service (SMS) message.
 10. Themethod of claim 1, further comprising preventing the transmission ofmessages from the wireless device at times when a communicationconnection is not independently established by the wireless device. 11.A computer program product comprising a non-transitory computer-readablemedium having instructions, the instructions being operable to enable awireless device, when executed by a processor, to perform a method forscheduling the delivery of messages from a wireless device, the methodcomprising: collecting at least one message to be transmitted from thewireless device and placing the at least one message into a messagequeue within the wireless device; monitoring operation of the wirelessdevice to detect the establishment of a communication connection by thewireless device; and causing the at least one message in the messagequeue to be transmitted from the wireless device utilizing the existingcommunication connection established by the wireless device.
 12. Thecomputer program product of claim 11, the method further comprisingintercepting messages being sent from at least one application runningon the wireless device to a device layer for transmission, where saidintercepted messages are collected and placed into the message queue.13. The computer program product of claim 12, the method furthercomprising sending an acknowledgment message back to the correspondingapplication running on the wireless device indicating that its at leastone message has been transmitted.
 14. The computer program product ofclaim 11, wherein the communication connection comprises at least one ofa voice call connection or a packet data session.
 15. The computerprogram product of claim 14, the method further comprising transmittingthe at least one message over a logical control channel assigned to thewireless device during setup for the communication connection.
 16. Thecomputer program product of claim 15, wherein the logical controlchannels are different from a traffic channel assigned to the wirelessdevice during setup for the communication connection to transmit voiceor data content.
 17. The computer program product of claim 15, whereinthe communication connection comprises a voice call connection in GSMand the logical control channel comprises at least one of a FastAssociated Control Channel or a Slow Associated Control Channel.
 18. Thecomputer program product of claim 15, wherein the communicationconnection comprises a packet data session connection in GSM and thelogical control channel comprises a Packet Data Traffic Channel (PDTCH).19. The computer program product of claim 11, wherein the messagecomprises a Short Message Service (SMS) message.
 20. The computerprogram product of claim 11, the method further comprising preventingthe transmission of messages from the wireless device at times when acommunication connection is not independently established by thewireless device.